A novel gene network inference algorithm using predictive minimum description length approach
نویسندگان
چکیده
منابع مشابه
A minimum description length approach to grammar inference
We describe a new abstract model for the computational learning of grammars. The model deals with a learning process in which an algorithm is given an input of a large set of training sentences that belong to some unknown grammar. The algorithm then tries to infer this grammar. Our model is based on the well-known Minimum Description Length Principle. It is quite close to, but more general than...
متن کاملUnsupervised Grammar Inference Using the Minimum Description Length Principle
Context Free Grammars (CFGs) are widely used in programming language descriptions, natural language processing, compilers, and other areas of software engineering where there is a need for describing the syntactic structures of programs. Grammar inference (GI) is the induction of CFGs from sample programs and is a challenging problem. We describe an unsupervised GI approach which uses simplicit...
متن کاملOptimising Statistical Shape Models Using a Minimum Description Length Approach
Statistical shape models are used widely as a basis for segmenting and interpreting images. A major drawback of this approach is the need to identifying corresponding points across a training set of segmented shapes. By posing the problem as one of minimising the description length of the model, we describe an efficient method that automatically defines a correspondence across the set of shapes...
متن کاملProbalistic Network Construction Using the Minimum Description Length Principle
Probabilistic networks can be constructed from a database of cases by selecting a network that has highest quality with respect to this database according to a given measure. A new measure is presented for this purpose based on a minimum description length (MDL) approach. This measure is compared with a commonly used measure based on a Bayesian approach both from a theoretical and an experiment...
متن کاملNetwork Model Selection Using Task-Focused Minimum Description Length
Networks are fundamental models for data used in practically every application domain. In most instances, several implicit or explicit choices about the network definition impact the translation of underlying data to a network representation, and the subsequent question(s) about the underlying system being represented. Users of downstream network data may not even be aware of these choices or t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Systems Biology
سال: 2010
ISSN: 1752-0509
DOI: 10.1186/1752-0509-4-s1-s7